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Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible 
ways, namely via inter-request and intra-request parallelism. In this paper, we discuss the 
main issues in performance tuning of such systems, namely striping and load balancing, 
and show their relationship to response time and throughput. We outline the main 
components of an intelligent, self-reliant file system that aims to optimize striping by taking 
into account the requirements of the applications, an ... 



Keywords: Data allocation, Disk cooling, File striping, Load balancing, Parallel disk 
systems, Performance tuning 



2 Manageability, availability, and performance in porcupine: a highly scalable, cluster- 
based mall service 

Yasushi Saito, Brian N. Bershad, Henry M. Levy 

August 2000 ACM Transactions on Computer Systems (TOCS), Volume 18 Issue 3 

Full text available: ^.$$%Z§2M&) Additional Information: tu]S.c[tatjon, abstract, references, index terras 

This paper describes the motivation, design and performance of Porcupine, a scalable mail 
server. The goal of Porcupine is to provide a highly available and scalable electronic mail 
service using a large cluster of commodity PCs. We designed Porcupine to be easy to 
manage by emphasizing dynamic load balancing, automatic configuration, and graceful 
degradation in the presence of failures. Key to the system's manageability, availability, and 
performance is that sessions, data, and underlying ... 

Keywords: cluster, distributed systems, email, group membership protocol, load 
balancing, replication 
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December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 
ACM symposium on Operating systems principles, volume 29 issue 5 
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Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Neefe, David A. Patterson, Drew S. Roselli, 
Randolph Y. Wang 

February 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue l 
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^ terms 

We propose a new paradigm for network file system design: serverless network file 
systems. While traditional network file systems rely on a central server machine, a 
serverless system utilizes workstations cooperating as peers to provide all file system 
services. Any machine in the system can store, cache, or control any block of data. Our 
approach uses this location independence, in combination with fast local area networks, to 
provide better performance and scalability th ... 

Keywords: RAID, log cleaning, log structured, log-based striping, logging, redundant data 
storage, scalable performance 
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This paper describes the motivation, design, and performance of Porcupine, a scalable mail 
server. The goal of Porcupine is to provide a highly available and scalable electronic mail 
service using a large cluster of commodity PCs. We designed Porcupine to be easy to 
manage by emphasizing dynamic load balancing, automatic configuration, and graceful 
degradation in the presence of failures. Key to the system's manageability, availability, and 
performance is that sessions, data, and underlying serv ... 

Petal: distributed virtual disks 

Edward K. Lee, Chandramohan A. Thekkath 

September 1996 Proceedings of the seventh international conference on Architectural 
support for programming languages and operating systems, volume 3i , 

30 Issue 9 , 5 
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The ideal storage system is globally accessible, always available, provides unlimited 
performance and capacity for a large number of clients, and requires no management. This 
paper describes the design, implementation, and performance of Petal, a system that 
attempts to approximate this ideal in practice through a novel combination of features. 
Petal consists of a collection of network-connected servers that cooperatively manage a 
pool of physical disks. To a Petal client, this collection appear ... 

Distributed file systems: concepts and examples 

Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 Issue 4 

Full text available' Additional Information: fv;jj.citatjon, abstract, references, citings, index 
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The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 
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Chandramohan A. Thekkath, Timothy Mann, Edward K. Lee 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles, Volume 3i issue 5 
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9 File and storage systems: The Googie file system 

Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available: ^ pdf( 275.54 KB) Additional Information: full citati on, references, index teims 



Keywords: clustered storage, data storage, fault tolerance, scalability 



1 0 RAID: high-performance, reiiabie secondary storage 

Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson 
June 1994 ACM Computing Surveys (CSUR), Volume 26 Issue 2 
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Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks 
to improve aggregate I/O performance. Today they appear in the product lines of most 
major computer manufacturers. This article gives a comprehensive overview of disk arrays 
and provides a framework in which to organize current and future work. First, the article 
introduces disk technology and reviews the driving forces that have popularized disk arrays: 
performance and reliability. It discusses the tw ... 

Keywords: RAID, disk array, parallel I/O, redundancy, storage, striping 



11 HFS: a performance-orient e d flexible file system based on building-block compositions 
Orran Krieger, Michael Stumm 

August 1997 ACM Transactions on Computer Systems (TOCS), volume is issue 3 
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I4sa ' terms, review 

The Hurricane File System (HFS) is designed for (potentially large-scale) shared-memory 
multiprocessors. Its architecture is based on the principle that, in order to maximize 
performance for applications with diverse requirements, a file system must support a wide 
variety of file structures, file system policies, and I/O interfaces. Files in HFS are 
implemented using simple building blocks composed in potentially complex ways. This 
approach yields great flexibility, allowing an application ... 
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Yasushi Saito, Christos Karamanolis, Magnus Karlsson, Mallik Mahalingam 
December 2002 ACM SIGOPS Operating Systems Review, Volume 36 Issue SI 

Full text available: ^pcifn.93M3) Additional Information: fyj.l.citation J •abstract, .references 

Pangaea is a wide-area file system that supports data sharing among a community of 
widely distributed users. It is built on a symmetrically decentralized infrastructure that 
consists of commodity computers provided by the end users. Computers act autonomously 
to serve data to their local users. When possible, they exchange data with nearby peers to 
improve the system's overall performance, availability, and network economy. This 
approach is realized by aggressively creating a replica of a file w ... 

1 3 l::lln.ts. for computer system..design 
Butler W. Lampson 

October 1983 ACM SIGOPS Operating Systems Review , Proceedings of the ninth ACM 
symposium on Operating systems principles, volume 17 issue 5 
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Experience with the design and implementation of a number of computer systems, and 
study of many other systems, has led to some general hints for system design which are 
described here. They are illustrated by a number of examples, ranging from hardware such 
as the Alto and the Dorado to applications programs such as Bravo and Star. 
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M. Satyanarayanan, John H. Howard, David A. Nichols, Robert N. Sidebotham, Alfred Z. 
Spector, Michael J. West 

December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACM 
symposium on Operating systems principles, volume 19 issue 5 
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September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 
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Full text available: "Mpdf.'l 24 MB) 

' terms, review 

Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution, fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 
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Keywords: distributed operating systems, distributed systems, load distribution, process 
migration 
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Peter F. Corbett, Dror G. Feitelson 
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The Vesta parallel file system is designed to provide parallel file access to application 
programs running on multicomputers with parallel I/O subsystems. Vesta uses a new 
abstraction of files: a file is not a sequence of bytes, but rather it can be partitioned into 
multiple disjoint sequences that are accessed in parallel. The partitioning— which can also 
be changed dynamically— reduces the need for synchronization and coordination during the 
access. Some control over the layout ... 

Keywords: data partitioning, parallel computing, parallel file system 
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Failure-resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge. In 
this article, we describe how the Coda file system has evolved to meet this challenge 
through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous data 
access, data staging, disaster recovery, disconnected operation, failure, high availability, 
hoarding, intermittent networks, isolation-only transactions, low-bandwidth networks, 
mobile computing, optimistic replica control, server replication, translucent cache 
management, weakly connected operation 
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Dynamic Disk Space Management is a set of strategies for allocating files to disk storage 
devices so as to reduce seek time, device contention, and storage fragmentation. In this 
paper, the impact on system throughput and user response time is projected, via simulation 
model results, for a small general-purpose operating system which manages large capacity 
disk drives. 
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Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users carrying 
portable devices have access to data and information services regardless of their physical 
location or movement behavior. In the meantime, research addressing information access 
in mobile environments has proliferated. In this survey, we provide a concrete framework 
and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 
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